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SYSTEMS AND METHODS FOR ASSISTING USERS IN SELECTING 
AND EVALUATING ITEMS FROM AN ELECTRONIC CATALOG 

PRIORITY CLAIM 

5 This application claims the beneftt of U.S. Provisional AppBcatnn No. 60/128,557, filed April 9, 1999. 

FIELD OF THE INVENTION 

This invention relates to dectronic commerce and inf omiation fihering. More specificaBy, this invoition relates 
to inf omiation proces^ng methods for assisting onEne users in identifying and evaluatmg itms from a database of items 
based on user purchase histories or other lustorical data. 
10 BACKGROUND OF THE INVEWHON 

Web sites of online merchants commordy provide various types of mformational services for assisting users in 
evaluating the merchants' product offerings. Such services can be invahiable to an online customer, particularly if the 
customer does not have the opporturaty to physica&y inspect the merchants' products or talk to a satesp8r»)n. 

One type of service invohres recommentfing products to users based on personal preference information. Such 
15 preference information may be specified by the user explicitly, such as by fffing out an onfine form, or knpfidtly, such as by 
piffchasng or rating products. The personalized product recommmlations may be communicate to the customer via an 
email message, a dynamically-generated Web page, or some other connramications method. 

Two types of algorithmic methods are commonly used to goierate the personalized recommendatioiB — 
collaborative filt^ and content4)ased filtering. Collaborative fatering methods operate by identifying other users with 
20 similar tastes, and then recommending products that vim purchased or Kghly rated by such sndar users. Content-based 
fittering nnthods operate by processing product-relate content such as product descrqitfams stored in a (btabasBr to 
identify products simiar to those purctesed or Inghly rated by the issa. Both types of methoib can be combined within a 
angle system. 

Web sites dso commordy implement services for raBecting boA posting subjective and ol^rctive information 
25 about the product tastes of the online community. For exanqile, tiie WdJ site of Amazonxom, the assignee of the present 
application, provides a service for aBowing users to submit ratings (on a scale of 1-5) and textual reviews of onfivhhid 
book, muse and video tides. When a user setects a titie for viewing, tiie user b {resented witit a product detd page that 
includes the title's average rating and samples of the subtretted reviews. Users of the site can also diassi Bsts of the 
bestsdSng titles within particular product cat^ories, such as "mystery titles* or "jazz CDs.* 
30 SUMMARY OF THE INVEWnON 

Oik problem witii tiie abov&^tescribed metiiods is that tiieyfai to take into considmtiontfffi level of acceptance 
the rriOTham'sfHiufaicts have attained vvitidn specific As a result, products that aro very popul^ vntfvi 

the commuraties to wluch the user belongs or is affiBatral may never be caH«l to the leer's attortion. For exam|rie, a 
programming book that tes attained (fixate popularity among Micro^ Cc^oration programm&s may rever be caBed 
35 to the attaition of otto programmes, inchKfing othCT progranffnOT at Mcro Evct where such products are known to 
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the user, the user's ignorance of a product's level of acceptance within specific communities, and/or the ns&'s inability to 
commuiucate with users who are f amOiar with the product, can contribute to a poor purchase dmusion. 

The present Invention addresses these and other probtmns by provirfing various computer-bnplemented services 
for assisting users in identifying and evaluating items that have gained acceptance within particular iner communities. Tte 
5 services are preferably implemented as part of a Web site system, but may ahematively be imptanented as part of an 
onHne services network, interactive televiston system, or other type of infonnation system. In one embodiment tte 
services are provided on the Web site of an online store to asdst usm in identifying and evahiating productSr such as book 
titles. 

The commuiBties may include explicit membership communities that users can join throu^ a stgn^ page. Tte 
ID explicit membership cfflrununities may incluite, for example, specific universities, outdoors chibs, community groups, and 
professions. Users may also have the option of adding explicit manbersh^j commuratfes to the systm inchiding 
communities that are private (not exposed to the general user population), Tte communitiBS may additionally or 
alternatively include knplicit membership communities for which manbmhqi is determined without any active participation 
by users. Examples of enpGcit membership communities include domain-based communities such as Mkwsoftcm Users 
15 (detwmined from leers" ema3 addresses), geographic region based communities such as New Orieans Area R^tknts 
(determined from users' shipping addresses), and communities for which membership is based on uws' purchase histories. 

In accordance with one aspect of tte invention, a service is provided for automatscalhr generating and ifisplaying 
community-based popular items lists. The popular items Osts are preferably in tte form of bestseller Gsts that are based on 
sales activities ovk a certain p^iod of time, such as the last two months. By viewing these ists, users can readily tdoitify 
20 tte bestselling products within specific communities. In one enrirodiment tte bestseBer lists for tte communities of wlrch 
tiie user IS a member are automatically displayed on a personafized Web page. The bestseller Ests could also te 
communicated by emal, fax, or another communications method. 

One feature of tte invention involves generating bestseller Bsts that are based soMy on Intanet domains, 
witiiout requiring any active user participation. These domain-based bestseller Ssts nay te displayed automatically on tte 
25 home page or otter area of the Web site. 

Another feature of tte mvaition invohres generatmg and ifisplaying bestselter fists for "compositB communities," 
whkrh are communities f omod from nudtipte impRcit and/or expBcit nranbersHp communitiM. Using this feature, a usw 
can, for example, view a bestseD» fist for tte composite comnnmity ABU.S, Bkyck (Ms. m Domms of a Saftwrns 
Cott9)arms. bi one emtodknent, users can define tteir own, personal compositB conanun'ities (such as by selecting from a 
30 fist rfnon^a)mpositeconwmm'Ities) to create custom bestsdto 

In accordance with anothw asjmct of tte invention a service is provided for notifymg users interested m 
particidar products of other uscts tfiat have purchasal tte same or siniar products, hi one embojfimentr tte SKvice b 
jmplemarted by proviing user contact information on proihict detaB p^es. For example, whai a user views a product 
detd page for a particular product (such as a kayak), tte detaB page may be customized to indude the names and msB 
35 addresses of ottw members of tiie user's community (such as a kayaking club) ttet mat&i purchasai tte same prodiat 
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If any of these other members is online, the user may be presented the option to send an instant message or otherwise 
chat online with such members. In one implementation, users can opt to expo^ their contact information to other 
community members (and thus partidpate in the service) on a community-by-community basis. A variation of this service 
involves notifying users interested in particular merchants (e.g., sellers on an online auction site) of the contact information 
5 of other users (preferably fellow community members) that have engaged in business with such merchants. 

In accordance with yet another aspect of the invention, a notification smice b provided for infomiing users of 
popular products within their respective communities. The popular products may be identified, for example, based on the 
popularity of the product within the community relative to the product's popularity within the genial user population, or 
based simply on the number of units recently purchased within the community relative to the numbw of community 
10 mranbers. In one embodiment, us^s can also request to be notified of all purchases made within their respartive 
communities. The popular product and purcha^ event notifications are preferably sent by onail (to community members 
that have not yet purchased the product), but may alternatively be communicateri u^ng a personalized Web page of other 
methol The notifications may include information for assisting users in evaluating the products, such as the number of 
community manb^s that have purchased the product and/or contact inf onnation of ajch other users. 
15 In accordance wfith another aspect of the invention, the purchase histories of uscts are processed to identify the 

"characterizing purchases" of a community, and these characterizing purchases are used to recommend items within that 
community. Specifically, the purchase history data of the community b compared to the purchase history data of a general 
user population to identify a set of items [wrchased within the community that distinguish the community from the gaieral 
user population. Items are then implicitly or explicitly recommended to members of the community from tfe set, such as 
20 through popular itms Bsts or emaO notifications. 

The various features of the invention can also be used in the context of a system in wrfiich us^ merdy view, 
download, and/or rate items without making purchases. In such systems, each viewing, dovwtloaifing and/or rating event 
(or those that satisfy certain criteria) can be treated the same as a purchase event 

BRIEF DESCRIPTION OF THE DRAWINGS 
25 A set of services which implement the various features of the invention will now be described with reference to 

the drawings of a preferred OTiboifiment in which: 

Figure 1 iBustrates an example sign-up page for specifying community memberships and savice preferences; 
Figure 2 illustrates a personalized community bestsellers page; 

Figure 3 iBustrates an example product (book) detafl page which inchides contact infonnation of other community 
30 monbersttet have purchased the product 

Figure 4 iBustrates an example hots^ notification email message; 

Figure 5 is an architectural drawing which iBustrates a set of components wtuch may be iced to knplement the 
ccmnrairaty bestseller lists, hotseDer notification, and contact infonnation exchar^e services; 

Figure 6 iBustrates an offBne process for genwating the community bestseBw Bsts table and the product-to- 
35 member tables of Figure 5; 
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Figure 7A and 7B illustrate an onGne (real time) process for generating personalized conununity bestseller p^es 

of the type shown in Figure 2. 

Figure B illustrates an onlme process for generating personaTized product detaB pages of the type shown in Rgure 

3. 

Figure 9 illustrates an off fine process for generating email notifications of hotseDing products as in Figure 4. 

figure 1 0 iDustrates a process for notifying community members of purchases made within the commuiHty. 
DFTAILED DESCRIPTION OF A PREFEHRED EMBODIMEMT 

A set of onTine services referred to herein as "Community Imerests" will now be described in detail The sctviccs 
wOl initially be described with reference to example screen displays wKch illustrate the services frwn the per^ctive of 
end users. A set of example data structures and executable componarts that may be used to implm^ the services w9 
then be described with reference to architectural and flow diagrams. 

The illustrated screen cfisplays, data structures and processing methods used to implen«nt the dbdosed 
functions are largely a matter of design choice, and can be varied significanHy without departing from the scope of the 
invBition. In adifition, although multiple cfiff^ent services will be describwl as part of a single system, it will be recogirized 
that any one of these services could be anplemerted without the others. Acconfingly, the scope of the invention is defined 

only by the appended claims. 

To f aciftate an understanding of one practical appBcation, the Community Interests services wOl be desoOied 
primarily in the context of a hypothetical system for assisting usws of a merchart WA site, such as the Web site of 
Amazon.com, in locatkig and evahiating book titles within an electronic catalog. It w'll be recognized, however, that the 
services and their various features are also appBcable to the mariceting and sales of other types of items. For exampb in 
othw eft*odimCTts, the items that are the sulqect of the services could be cars sold by an onSne car dealer, mowes tittas 
rmited by an onFme video store, computer programs or Wormational content electronically downloaded to users' 
computers, or stock and rrartual fund shares sold to onfine mvestors. Furthw, it should be uiulerstood that the "piffchases" 
referred to herein need not invohre an actual transfer of ownership, but could rather mvohre leases, licenses, rentals, 
subscriptions and other types of business transactions. 

As with the Amazon.com Web site, it wiD be assumed that the hypothetical Wdi ste proviibs variow services 
for allowing users to browse, search and make purchases from a catalog of several miffion book, music and video titles. It 
is also assumrf that inforrnation abom existing custonm of the site is stor^ 

typically includes the names, stepping addresses, emaS addresses, payment information and purchase histories of tte 
customws. The inforination that is stored for a gnren customer brefOTwl to coBect^ 

The Comnuiuty Imwests slices opiate gaiffaOy by tracking purchases of books vritlun particular ibct 
communities, ami using this information to assist potential custw^ Theservices 
can also be used with other types of products. The communities preferably iraiude both "explicit membership 
comramitics' that users actively join, and 'impBdt membership communities" that are computer or otherwise identified 
from inf onnation known about the user (e.g. stored in tfie user database). Examples of impficit membership commumties 
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include domain-based communities such as Mkrosoftxom Users and geographic region base communities such as New 
Orleans Am Re^dents; memberships to these two types of communities may be detennined from user email addresses 
and shipping addresses, respectively. 

The system may also use implicit mmbership communities for which monbership is based in-whole or n-part on 
5 the purchase activities of the users. For example, the implicit membership community "fishermen" may induite all users 
that have purchased a book about fishing. Where purchase histories are used, the communities may be defined or inferred 
from such purchase histories using clustering techniques. 

In other embodiments, the various features of the invention may be implemented using only one of these two 
types of communities (explicit monbership versus implicit membership), b addition, the services may be implemented using 
10 "hybrid" comminities that are bas^ on information known about the user but that are actively joined; for example, the 
user could be notified that a community exists which corresponds to his email domain or purchase history and then ghrmi 
the option to join. 

The Convnunity Interests system includes four different types of slices. The ftrst, referred to herein as 
"Community Bestsdiers," involves generating and displaying lists of the bestselling tides witfitn specific commuuties. 
15 Using tins feature, users can identify the book tittes that are OOTOitiy the most popular within their own communities 
andfor odnr convnunities. The bestselling titles are preferably identified based on tfie numbers of imits sidd, but could 
adfEtionally or alternatively be based on other sales related criteria, bi other ^bodiments, the lists may be based in-whole 
or in-part on oth^ types of data, such as user viewing activities or user submissions of reviews and ratings. 

One preferred method that may be u^ to identify bestseBng or popular tittes invohres monitoring tte "velocity" 
20 of each product (the rate at which the product moves up a bestsellers list) or the "acceleration" of each product (tirn rate 
at which tite velocity is changing, or at which sales of the product are increasing over time). This method tends to surface 
products that are becoming popular. To klentify the popular items witfun a particular connnuraty, the velocity or 
accdo'ation of each product purchased witlun that community can be compared to the product's velocity or acceioration 
wittm tte general user populatioa Velodty and acceleration may be used both to generate bestseBer ists and to tdmtify 
25 "hot" products to proactivdy recommend to \xsxxt (as discuss^ below). 

The second service, referred to heren as "Contact Information Exchange," invohres informing a user that is 
viewHig a particular product of otlmr users within the same community that have {nirchased the same or a similar prockicL 
For example, vid»i a user within Netscape^m Users views a product detail pa^ for a particular book on programming, 
the page may inchide the names and anafl addresses of other Netscape.com users that have rroently purchased the tide, 
30 and/or an instam messaging box for sending a message to any such user that is current To protect the privacy of 
the rec«it purchasers, dieir names and/or onail addresses may be masked, in which case an emai aias or a bulletin board 
may be provided for communicating anonymously. TWs feature may also be us^ to lisplay the contact mf ormation of 
otha- ims that have bought from or otherwise conduct^ business with a particubr sdler. 

The diird savice, referred to as "Hotseller Notification," automatically imtifies users of tides tiiat have bramte 
35 unusuaBy popular within their respective communities. For example, a us^ vvithin a particu^ hikiiq chdi might be notified 
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that several other users within his dub have recently purchased a new book on local hiking trails. In one embwEment, a 
ccmmunitY's "hotseUers" are identified by comparing, for each title on the community's bestsete fist, the title's popularity 
within the community to the title's popularity within the general user population. The popularities of the titles are 
preferably based at least in-part on numbers of units sold , but may be additionally or aftematively be based other types 

5 of criteria such as user viewing acthrities or user submissions of reviews and ratings. 

One such method that may be used to identify tiie hotseliers (or for generating cmnmunity recwirnifflidatiorB in 
general) invohes applying an algoritfwi referred to as the censored chi-square reconmmndation algorithm to tin purchase or 
otiier history data of users. The effect of the censored chi-square recomrneiulation algoritiun (when applied to purchase 
history data) is to identify a set of "characterizing purchases" for the community, or a set of items purchas«t within the 

10 community which distingmshes the community from a general user popidation (e.g., aB custwnffs). The results of the 
algoritiun may be presented to users in any appropriate fomt, such as a community popular items bt a notiffcation email 
or a set of personal reconmendations. The censored chi-aiuare algoritfim is described in dw attached appemfix, which 
forms part of tfie disclosure of tiie specification. Another such metiiod tfiat may be used to idwrtify tfie community 
hotseliers invokes comparing each tide's velocity or acceleration within tfie community to the titles's velocity or 

1 5 acceleration within the general user population. 

A f ourtfi service, referred to as "f^Irchase Notification," automatically notif»s users of purchases Bnchicfing tittes 
and tiie contact information of tiie purchaser) made witimi tiiar respective communities. This service may, for exam{rier be 
made available as an option where tiie conmumity members have all agreed to share thor purchase infonnation- 
Ahematively, users may have tiie option to expose th©r purchases to otfier community men*ers on a us^^-tiser and/or 

20 itan-by-itOT basis. 

p^uTB 1 illustrates the general fomi of a sign-up page tiiat can be used to enroll with the Commuruty Interests 
SKvices. Akhough some fonm of enrollmart is preferred, it will be recc^razwl tfiat Comnwnity BestsrilerSr HotseSer 
Notification, Contact Information Exchange and Purchase Notification services can be knplementKl vritiwrnt requiring any 
active participation by tiie site's users. For example, all four services could be based solely on the bitemet domains of the 

25 users, vritiiout requirir^ uscts to actively join communities. In additioHr tiie commimitfes could be defmed automaticaBy 
ba^d on correlations between purchases; for example, aO users tiiat purchased more tiian X books wirtm tfie "Business 
and hwesting" category coidd automaticrfly be assigned to a Business and Investing commimity. 

As Bhistrated by Figure 1, tfw sign^ip page includes drop^lown fats 30 for allowtng the user to specify 
mentoship in one or more explicit membership commuraties. The communitiBs tiiat are jrcsented to tim user are ttmse 

30' tiiat are curroitiy defined witfmi tfie system. As described below, new commuraties may be added by systan 
adminstrators,regidar users, or botiu In scmie cases, tfie drop^lovvn lists 30 may be fBtffed ists tfat generated b 
on mformation known about the particular usw. For example, tiie selectiora presented in tiie Tocal comirairaty poiqis" 
and "bed outdoors dubs" fats may be gen^ated based on tiie user's shipping address. 

Any of a v»»ty of otiier mtwf ace methods could be used to collect community membersfnp infcmration from 

35 usCTS. For example, ratfier tiiat having tiie user sdect from a dropHlovvn fat, tiie lOTO^^ 
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names of the communities to which the user belongs. When a typed-in name does not match any of the nanes wittun the 
system, the user may be presented with a list of "close matches" from which to choose. Users may atai be provided the 
option of viewing the membership fists of the communities and specifying the users with which to share information. 

As illustrated by the Enk 32 and associated text in Figure 1, i^rs may also be ghren the opportunity to add new 
5 communities to the systen. In the illustrated embodiment, a user wishing to add a new community has the option of 
designating the community as "private," meaning that the community's existence and/or data wiD not be exposed to the 
gaieral public Private communities may be useful, for example, whwi a dosed group of users virishes to privately share 
information about its purchases. Upon creating a private community, the usw may, for example, be prmnpted to enter the 
email addresses of prospective members, in which case the systmn may automatically send notification emails to such 
10 users. Through a similar process, companies and organizations may be proviited the option of designating their domain- 
based communities as private. 

The sign-up page also includes check boxes 36-38 for allowing users to participate in the Contact Information 
Exchange, Hotseller Notification, and Purchase Notification services, respectively. In each case, the user may select a 
corresponding Enk 40-42 to an associated form page (not shown) to fimit participation to specific crnnmuiitiBs auVor 
15 product categories. Each user may also be given the option to expose his or her purchases and/or contact infonnation to 
others on a user-by-user basis. 

Whmi the user selects tiie submit button 46, the user may be asked cmain questions that pertsn to the selected 
communities, such as university graduation dates Mid majors. The user may also be prompted to enter authentication 
mformation that is specific to one or more of the selected communities. For example, the user may be asked to enter a 
20 community password (even if the community is not private), or may be asked a question that all members of the group are 
able answer. A community may abo have a designated "group adnwistrator" that has the authority to remove 
unauthorized and cferuptive users from the group. 

The user's commurnty selections, conurumity data, and service prefaences are recorded within the us^'s fffofia 
Also stored within the user's profile are any domain-based or other inqdictt membership communities of which the user b a 
25 member. The user's community membership profile may also be recorded witWn a cookie on the us^s machine; this 
reduces the ne^ to access the user database on requests for Web pages that are dependoit on this moitbership profie. 
One method which may be tsed to store such information within cookies is described m U.S. provisional appL no. 
60/1 1 8,266, the (fiscbsure of which is hereby incorporated by reference. 

Figure 2 illustrates tiie general form of a personaBzed Web page (referred to herein as the "commuiuty bestseflers 
30 page") which may be used to display tfie community bestseller Bsts. This page may be accessed, for examplBr by sdecting 
a Bnk from tte site's home page. Commuruty bestseller Bsts could adifitionaDy or altenatively be providal on otiier areas 
of the site. For example, the best^er list of the Nasa.com domain could automatically be (fisplaywl on the home page for 
any user tfiat has purchased a book on space exploration; or, vAm a user from the domain mckinseyxom n»kes a 
purchaser the user might be presented the message "would you Eke to see the bestseltes from the MdOisy 8i Ca group?" 
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In the Figure 2 example, it is assumed that the user is a member of the explicit membership community Cascade 
Bkyc/e Club and the implicit membership community Micmsoftxom Users, For each of these communities (as weO as any 
other communitfes of which the user is a member), the page includes a hypertextual listing of top seDirtg book titles. The 
methods used to generate these lists are described below. Users may also be given the option (not shown) to view all titles 

5 purchased within their respective communities. 

As depicted by the dropdown Est 50 in F^ure 2, the user may also be provided the option of viewing the 
bestseller lists of other communities, including communities of which the us^ is not a member. As in this example, the 
Bsting of other communities may be ordered according to the known or precficted interests of the user. A community 
directory structure or search engine may also be provided for assisting users in finding corrvnunities and their bestseSer 

10 fists. 

As further illustrated by Figure 2, some of the communities may be "composite" communities that are f ommd as 
the union of other, smaller commurrities. In this example, the composite cwnmunities are M US. Bicycle CbAs, which 
consists of all regional and other bicycle club conmmnities in the U.S., and Dmains of All Software Con^ianms, which 
consists of domains-based communities of selected software companies. Other exsnples include ABlaw Stiltons and At 
15 Physicmns. Bestseller Bsts for composite connnunities are particularly helpful for iitentifying book titles that are popular 
across a relatively large geographic region. For example, a user searching for a book on biking the United States, ta on 
biking in general, would more Skely find a suitable book in tiie AlUS. Bicycle CbAs bestseller Ost than in the Cascarh 
Bicycle CbA\s^'si^^ 

In the preferred embodiment a user can be a member of a composite community only through monbership in one 
20 of that composite community's member, base commurnties. (A "base conrnnmity," as used herein, is any non-conrpoate 
community, regardless of whether it is part of a cwnposite commmrity.) The composite communities that are exposed to 
the general user popi^on could be defined by system adnnnistrators; alternatively, the composite communiti^ could be 
defined automatically, such as by grouping together aH base commurrittes that have c^ain keywords in their titles. 

In one implementation, users can also define thor own, "p^sonal" composite conmunntms, such as by selectmg 
25 from a Est (not shown) of base communities and assigning a community name. U^ this featurOr a user couhl for 
example, define a composite community which consists of all kayaking chibs on the West Coast or of a elected group of 
tu-tech companies. If tite im has deTm^ a p^sonal compoate community, that convnumty's bestseller fot is piefeiaUy 
automatically displayed on the us»'s community bestselters page (Figure 2). As witii the user's community membaship 
profBCr the itefirritions of any personal composte communities spaifi^ by the user may be stored witlun a cookie on the 
30 user's macMne. 

As further iDustrated by Figure 1, icm can also view a bestsel^ Est of the general iser populaticm (e.g., all 
Amazonxwn u»s). The general usk population is treated as ^ial type of comnumity 6.0., it is notfier a ba» 
community nor a composite community), and is ref wred to heran as the "gbbal commmity." 
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Another option (not illusuated) involves allowing users to specify subsets of larger conmunities using 
demographic filtering. For example, a user within the MIT community might be given the option to vfew tte bestseffing 
titles among MIT ahminus who fall within a particular age group or graduated a particular year. 

Hgure 3 depicts an example product (book) detail page which ilhistrates one possible form of the Contact 
Infomiation Exchange service. Detail pages of the type shown in Figure 3 can be located using any of a variety of 
navigation methods, including performing a book search using the ale's search engine or navigating a subject-based browse 
tree. The contact information 58 of other community members that purchased the displayed book title (preferably witHn a 
certain period of time), or possibly similar titles, is displayed at the bottom of the page. In other embodbnents, the contact 
information may be displayed without regard to community membership. 

In the iDustrated embodiment, the contact information 58 inchides tte name, emaS adtbess and common 
communities of the users, although telephone numbers, residence addresses, chat boxes and other types of contact 
infomiation could additionally or alternatively be includel In the example shown m Figure 3, the user viewing the book 
detaa page m^ht contact such other users to ask their opinions about the book, or about the bike tours descrSred therein. 
In adifition, the contact infomiation might be useful for arranging a group trip. As depicted in Figure 3, the page may also 
include a link 60 or other type of objwit for senifing an msaH or other message to the f elow conmuirHty member. 

bi one embodknent (not iihistrated), once the relevant set of "prior purchasers" has been identifedr the system 
uses well known methods to itetermine whefter any of these other users is currenly online. If one or more of the prior 
purchasers is online, the user is presented an optnn to send an instant message to prior purchaser(s), and/or to set up a 
private chat room for conwnunicating with prior purchasers- Thus, the contact information may simply be m the form of an 
faistant messaging box or other option for chatting onEne with specific users. 

bi other onbodiments, the various contact information exchange features may be used to assist usws in 
evahjating the reputation of a particular merchant For exampte, whOT a user views an auction of a (articular seller, the 
contact information of other community members (or possibly non-community manbers) that bought from that sekr may 
be dteplayed, or an option could be provided to chat with any such usm that are currently online. Where the merchant has 
its own Wdi site, tire contact information could, for example, be lisplayed as Web site metadata usmg a browser add^m of 
tin type provided by Alexa Internet of San Francisco, CaBfomia. 

Any of a variety of methoite could be us^ for aDowing the prosp^tive purchaser to conmiumcate witfi the isted 
contacts anonymously. For example, as indicated above, the emai address of the contacts could be spmal aDases 
created for commimicating anonymously fin which case the prospective purchaser may similariy be assigned an emai alias 
for the contacts to respond), or tfie prospective purchaser and the contacts could be ghren a link to a private buBetbi board 
page. 

Figure 4 illustrates an example of an email document which n»y be us«l to notify community menbers of a 
hotsdEng book titie. Sinflar notifications may be provided to users through custmnized Web pages and otter 
coBsmsBcations mctiiods. As deserved below, the anail documart is preferably sent to aD paitidpatiitg members of the 
commiHUty that have not already purchased the book. 
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In the illustrated example, the email document includes a textual description 66 which, among other things, 
inchides a synopsis of the book title and tnfomis the user of the level of acceptance the title has attained within the 
community. The description also includes a hypertextual link 68 to the title's detai page on the site. In adifition, if the 
recipient user participates in the Contact Information Exchange progrmn, the emaS document preferably inchides a Bsting 
70 of the contact information of other conmnunity members that have purchased the book. 

Ema3 notifications sent by the Purchase Notification service (not shown) may Ekewse inchide a synopsis of the 
purchased product and a link to the product's detail page. In addition, where the purchaser has elects to participate in the 
Contact Inf onnation Exchange program, the email document may inchide the purchase's contact information (and pos^ 
the contact information of other community members who have purchased the product); for example, when User A bi 
Community A purchases an item, an email may be sent to other members of Community A with a description of the product 
and User A's contact information. 

Having described representat'nre screen displays of the Convnunity IntOTSts services, a set of Web site 
componoits that may be used to implement the services will now be described in detail 

Rgure 5 illustrates a set of Web site system components that may be used to implement the above-described 
features. The Web site systan includes a Web server 76 which accesses a datd)ase 78 of HTML (Hypertext Markup 
Language) and related content The HTML database 78 contains, among other things, the basic HTML docwnents used to 
generate the porsonaTtzed sign-up, conununity bestsellers, and product (tetail pages of Figures 1-3. The Wdb server 76 
accesses smice cocte 80, which in-tum accesses a user database 82, a community datab^ 84, a bibfo^phic database 
of product data (not shown), and a database or other repository of cmnmunity data 86. The various databases are shown 
separatdy in Rgure 1 for purposes of illustration, but may in practice be combined within one or more larger database 
systems. The service code 80 and other executable components may, for example, run on one or more Unix or Windows 
NT based servers and/or workstations. 

The community data 86 includes a "community bestseller lists" table 86A which contmns, for the glofaal 
conmunuty and each base community, a listing of the currently b^tselfing book titi^ In some implementatians, the Itstmg 
for tiie gtobal conrnnnuty b omitted. bi the Dlietrated onbodimoit, each entry 88 in each bestseller Est inchides: (a) the 
product ID (ProdlD) of a book title, and (b) a count value which represents, for a given tin% window, the numb^ of copies 
purchased by memtos of the community. The product IDs may be assigned or procesml such that cfifferent mafia 
formats (e.g^ pap^ack, hardcover, and auifio tape) of the same tide are treated as tiie same item. As described below, 
tte ccmramity bestseller fists table B6A is u^ both for the generation of bests^ fists and the ^leration of hotsder 
notificatknis. 

The commuiHty data 86 also inchides, for each base community, a respective product-tfr-fmnto map|ring table 
86B which nmps products to the community membm that have recently purchased such (mhicts (e.g., within the last 2 
momhs). For ex^le, the entry for product Prod A within the taWe 86A for Comnmmity A is in the form of a feting of the 
tser IDs zndlm cmitact information of membws of Conramunity A that have rec&itly purchased that product to the 
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preferred OTbodiment, onfy those comnmnity mranbers that have opted to participate in the Contact Infomiation Exchange 

service are inchided in the lists. 

As mentioned above, the user database 82 contains information about known users of the Web site system. The 
primary data itons that are used to implement the Community Interests service, and which are therefore shown in Rgure 
5, are the users' purchase histories, community memberships, service preference data (e-g„ whether or not the user 
participates in the Contact Information Exchange and Hotseller Notification services), and shipping informatkm. Each 
user's purchase history is in the general form of a list of product IDs of purchased product together with related 
inf onnation such as the purchase date of each product and whether or not the purchase was a designated by the user as a 
"gift" Purchases designated as gifts may be ignored for purposes of evaluating ccmmmnity intwests. Each us»'s 
database rreord also preferably includes a specification of any personal composite conmunities the user has defined for 
viewing customized bestseOer kts. 

With further reference to Rgure 5, the community database 84 contains inf onnatkm about each base community 
(including both expBcit and implicit membership base communities whai both types are provided) that exists wrtlin the 
system. This information may include, for example, the community name, the type of the community (e.g., 
coBegeluraversity, local cwnmunity group, eta the location (city, state, country, etc.) of the ccnmiunity, whether the 
comnunity is private, whether the community participates in the Purchase Notificatimi service, any authenticalion 
information required to join the conmunity, and any community poBcies |e.g^ by joining, all usro agree to expose their 
purchases to othw members). For implicit membership communities, the database 84 may also mchide mf ormation about 
the user database conditions which give rise to manbership. As mdicated above, the infonnatira stored vrilhin the 
communities database 84 may be generated by end users, system adnmiistrators, or both. 

„ The community database 84 also includes infonnation about any composite communitiBS that teve been defm^ 
by system administrators. For each composite conmumity, tins information may include, for example, the community name 
and a Bst of the corresponding base conmmnities. For example, for the ABBkyck Cbibs community, the database would 
contain tMs name and a list of aB existing bicycle dub base communities. 

As depicted by Figure 5, tiie commuraty database 84 may also contain information about rdationships or 
associations between base communities. This information may be specified by systan administratois, and may be \sssA to 
ictaitify similar communitfes for display purposes. For example, when a user of the Afi»n$oftcom 
the commumty bestseltos page Figure 2), the associated conmuiraty Netscafmxom tearp may automatlcaly be ifispbyed 
atthetqiof thedrop^lown list 50, or its bestseller fist be cfispbyed on the same page. 

As illustrated by Rgure 5, the service code 80 inchides five basic processes 80A-80E tiwt are used to implement 
the Comnuiuty biterests services. (As leed hwein, the term "process" ref as to a computa memory having exeoitabte 
code storalttereinvvhich,wfhCTexecmed by a computer process^ Each process is 

Bhmratrf by one or more flow diagrams, the figure numbers of which are indicated m parenthesis in figure 5. The first 
process 80A b an off-fine process (meaning that it is not executed in resporee to a p^ request) vtfhkft b used to 
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periodically generate the tables 86A and 86B based on information stored in the user and community databases 82, 84. 
Processes 80B-80D use these tables to perform their respective functions. 

The second process 80B is an online process which is used to generate personaBzed community bestsellers pages 
of the type shown in Figure Z The third process 80C is an online process wluch is used to generate product detail pages 
5 with contact information as shown in Rgure 3; and which may also be us^ to compile contact information to be displayed 
within notification emails of the type shown in Hgure 4. The fourth process SOD is an offline proc^ which is used to 
identify and notify users of hotselling products within specific communities. The fifth process 8QE is used to implement 
the Purchase Notification service. 

Figure 6 illustrates the steps perfonned by the table generation process 80A to generate the tables 86A. 86B. 
10 The process may, for example, be ex^ed once per day at an off-peak time. A process which updates the tables in real- 
time in response to purchase events may alternathrely be used. In step 100, the process retrieves the purchase hbtories of 
all users that have purchased products within the last N days (e.g., 80 days). Submissions of ratings or reviews may be 
treated as purchases and thus inchided in the purchase histories. The variable N specifies the time window to be used both 
for generating bestseller lists and for identifying hotselEng items, and may be selected according to the desired goals of the 
1 5 service. Diff mnt time windows could altemativdy be used for generating the bestseller ists and for identifymg hotselBng 
items; and different time windows could be appfied to different tyi^ of communities. 

bi step 102, the retrieved piffchase histories are processed to build a fist of al products that were purchased 
wrth'm the last N days. Preferably, this fist includes any products that were purchased solely by global cononuiKty 
members, and thus is not limited to base community purchases. 
20 In step 104, the process uses the data structures obtained fnmi steps 100 and 102 to generate a tonporary 

purchase count array 104A. Each entry in the array 104A contains a product count value which indicates, for a 
corresponding community: product pair, the number of times the product was purchased by a member of the community in 
ttm last N days. For example, the anray 104A shown in Figure 6 indicates that a total of 350 users purchased product 
TRQDI," and that three of those purchases came from base community "BASE^I." A psemiocode bting of a routine 
25 that can be used to generate the array b shovm in Table 1. Multiple purchases of the same product by the same user are 
preforably counted as a singe purchase when generating the array. 

TABLE 1 I 

For each user; I 

For each product purchased by user in last N days; | 

For each conmmnity of wUch user 's a nmrib^; i 

increment purchase_count(communrty, product) | 
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In step 106, the data stored in the array is used to generate the cammunity bestseDer lists. This task involves, 
for each base connnunity and the global community, f onning a list of the purchased products, sorting the bt accordmg to 
purchase counts, and then truncating the list to retain only the X (e.g., 100) top selEng titles. A longer bestsellers bt (e.g., 
the top selling 10,000 titles) may be generated for the global communityr as is desirable for identifying community 
hotsellers. 

As indicated by the parenthetical in block 106, product velocity and/or acceleration may be incorporated into the 
process. The velocity and acceleration values may be calculated, for example, by comparing purchase-count-ordmd Gsts 
generated from the temporary table 104A to Bke lists generated over prior time windows. For exam{rie, a product's 
velocity and acceleration could be computed by comparing the product's position within a current purchase-count-orctered 
Est to the position within like fists generated over the last 3 days. The velocity and acceleration values can be i^ed, along 
with other criteria such as the purchase counts, to score and select the products to be included in the bestselter ists. 

The bestseller lists are writt^ to a table 86A of the type defected in Figure 5, ami the new table reidaces any 
existing table. The bestsellers lists of base communities that have less than a pre-spedfied threshold of total sales (e.g., 
less than 5) may optionally be omitted from the table 86A. Bestseller Rsts for the composite corrvnunities definmi by 
syston acMnistrators could also be generated as part of the Figure 6 process, or couU be gena^ated "on-tte-fly" as 
descr3)ed bdow. 

Tte last two steps 108, 110 of Figure 6 are used to generate the product-to^anb^ mapping tables 86B of 
F^ure 5. The first step 108 of this process invokes generating a temporary table (not shown) wUch maps base 
communities to corresponding members that have opted to participate in the Contact Information Exchange program 
rpartidpating monbers"). In step 110, tMs temporary table and the purchase histories of the partidpatmg members are 
used to generate the. product-to-manbar mapping table. 86B for each base community. The contact infonnation of the 
participating mmbos may also be stored in ttese tables 86B to reduce accesses to the user database 81 Although a 
separate table 86B is pmferabiy generated for each base community, a ^le table or oth& data structure could be used. 

Any of a variety of other types of user activity data coidd be monitored and incorporated into the Figure 6 
process as a further imfication of product popularity. Such data may inchuter for example, "cGck-through" ev^ to 
product detail pages, "add to shopping cart" events, and product ratings and reviews submitted by usws. 

F^ures 7A and 7B illustrate the steps that are performed by the community bestselln^ processing code SOB to 
generate personalized community bestseller pages of the type shown in Figure 2. The first step 120 in Figure 7A invohr^ 
generatmg a ist of tiie communities for wtucb bestseller lists are to be gen^ated and dbpiayed. If the user has already 
selected one or more communities from the drop down box 50 Figure 2), these sdected commtmities are included in tins 
Est K the user's identity is knowa the user's base commureties and personal composite communities, if any, may be 
added to this ist tf the Est is empty at this point, a set of default comnnmities may us^ User identities are prefmUy 
detomind ising browser cookies, although a login procedure or oHm authentication method couU be used, bi otte 
vnpiemaitations, tiie commurrity bestseller kts may be displayed witiiout r^ard to the user's conHnmDty membmhqi 
profBe. 
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The next step 124 involves gwierating the bestseller lists for each of the selected communities. This process is 
illustrated by figure 7B and is described below. In step 126, the process identifies any communitres that are rdated to the 
user's base communities, so that these related communities can be displayed within or at the top of the drop^lown Bst 50 
(figure 2). Any composite conrunuraty which includes one of the user's base communities may automatically be included m 
this list In addition, information stored in the community database 84 may be used to identify related base communitiBS- 
In other implementations, this step 124 may be omitted, finally, in step 128, the bestsdler fists and the list of related 
communities are incorporated into the community bestsellers page. 

With reference to figure 7B, if the community is not a composite community (as determined in step 134), the 
community's bestseller list is simply retrieved from the table 86A (step 136). Otherwise, the bestsdlw fists of aD of the 
composite community's member base communities are retrieved and merged (steps 138-142) to fomfi the bestsdler Bst As 
part of the merging process, the product count values could optionally be converted to normaBzed score vahies (step 138) 
so that those communities with relatively large sales volumes wBI not override those witfi smaller sales volimes. For a 
ghren product within a ghren bestseller list, the score may be calculated as (product's purchase count)/{total purchase count 
of bestseller Bst). The lists are then mergwi while summing scores of like products (step 140), and tiie re«ilting Est is 
sorted from highest to lowest score (step 142), If tiie composite conmunity is one that has been (tefined by system 
admirestrators (as opposed to a personal composite community defined by the user), tiie residting bestseller ist may be 
added to tiie table 86A or otfierwise cached in memory to avoid tiie need for regawration. 

As depicted in step 144, one optional feature involves fitering out from tiie bestseller fist some or all of the 
products tiiat exist wWnn tiie global commuroty's bestseller list For example, any book titfe tfiat is witfui tiie top 500 
bestseyer's of tiie general population may automatically be removed. Alternatively, such tides could be moved to a tower 
position witiwi tiie Bst- This feature has tfie effect of highBghting products for which a ifisparity exists between the 
product's popularity witinn tfie global commuraty vksus the community for which tiie testseller fist is being generated. 
This feature may be provided as an option tiiat can be sdwrtively enabled or mvoked by iKers. Products couU adtfitionally 
or alternatively be filtered out based a compareon of ttie product's velocity or acceleration within tfm particuto^ conmunity 
to tfie product's velocity or acceleration witiiin tiie gtobal community. 

As illustrated by st^ 146, tiie bestseBer fist is truncated (such as by taking tiie top 1 0 entries) and tfmn returned 
to tiie process of figure 7A for incorporation into the Web page. The figure 7B process is repeated for each community to 
be mchided wittiin the community bestseBers page. 

figure 8 ilustrates tiie steps tiiat are pafomfied by tiie product detail p^ process 80C to gen»ate detaB pages 
(as HI figure 3) for participants in tiie Contact hrf onnation Exchange program. As mdicated above, product detaB pages can 
be accessed using any of ti» ate's navigation metiiods, such as conductmg a search foratitie. lnstep150,aBstoftiiB 
base commuraties of vrtiich tiie user is a manber is obtaned - ritiia from a browser coolde or from tiie user database 82. 
For each base community in tftis Bst tiiat community's product-to^ember mapping table 86B Figure 5) is access ed to 
identify aiy otiier users witiiin tiie community tfiat have purdiasrf tiie product bi step 1 54, ttie contact information for 
each such im is read from tire table 86B or from tiie user database 8Z In step 156, tiie contact information and 
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associated base community names are incorporated into the product's detail page. As indicated above, an option may 
additionally or alternatively be provided for the requester of the page to chat with any such other us^ that are cunrently 
online. 

Figure 9 illustrates the off line sequence of steps that are perf onned by the hotseller notifications process 800. 
The general purpose of this process is to identify, within each base community, any "hotseRing" products (based on pre- 
sprctfted criteria), and to call such products to the attention of those within the community that have not yet purchased 
the products. The sequence 160-168 is p^ormed once for each base community, in other implementations, the process 
could also be used to identify hotsellers in composite communities. 

In step 160, the process sequences through the products in the commuraty's bestseller fist whie applying the 
hotseller imteria to each product If multiple products qualify as hotsellers, orriy the "best** product is preferably sdrated. 
In one embodvnent, a product is flagged as a hotseller if more than some threshold percentage (e.g., 5 %) of the 
community's members have recently purchased the product as detemiined from the data within the community bestseDer 
lists table 86A. This threshold could be a variable which depends upon the number of members of the community. 

In another embodiment the position of the product within the community's bestseller fist is compared to the 
product's position, if any, within the global community's bestseto list For example, any title that is in one of the top ten 
positions within the community's fist but which does not appear in the top 1000 bestseiers of the geraral population may 
automaticaSy be flagged as a hotseller. In addition, as mentioned above, hotsellers may be identifiml by comparing the 
product's vdodty or acceleration within the community to the product's velocity or acceleration within the gtobal 
community. In addition, the censored chi-square algorithm described m the attached appendix may be used to identify the 
hotsellers. In other imptenentations, timse and otiter types of conditions or nwthods may be combined. 

If no hotseller is found for the community (step .162), the process proceeds to the next base community (step 
170), or temunates if aD base communities have b^ processei If a product is found, the product-to-member mapsmig 
table 86B (Rgure 5) is accessed to identify and obtain the contact infonnation of any participating membm that have 
purchased the product (step 164). In step 166, the process generates an email document or other notification message 
As in Figure 4, this message preferably inchides the contact information and a descr^'on of the product hi other 
ffnplementations, the notiTications may be communicated by facsimile, a customized Web page, or anotho- comnnnications 
method. 

bi step 168, the notification message is sent by email to each base commuraty membo^ who both (1) has not 
purchase the product and (2) has subscribed to tte mai notification service. Such members may te utentifM by 
conducting a search of the us^ database 8Z The notification messages could altemativdy be sent out to ai community 
members witfuut regard to (1) and/or (2) above. For users that have not subscribed to the Contact bifomiation Exctenge 
service, the contact bif ormation may be omitted from the notification message. 

Hgure 10 illustrates a sequ^ce of steps that may be perf onned to &nptenmit the Purchase Notification orvica 
This process may be impfanented virheneva a user completes the check-out process to purchase one or more products, h 
stq) 180, the us^'s proffle is checked to identify any ba^ communities m which the user participates in tte Purchase 
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Notification service. For each such community, all other participating members are identified in step 182. In step 184, a 
notification message is generated which includes a description of the purchased product(s) and the name of the contmon 
community. If the user participates in the Contact Information Exchange service, the contact information of the purchaser 
may also be included within this message. In step 186, the notification message is sent by mail to all participating 
monbers identified in step 182. Alternatively, purchase notifications that have accumulatwl over a period of tene may be 
displayed when a user logs into the system. 

The various community-related features described above can also be imptonented in the context of a network- 
based personal information management systan. One such systm is implemented through the Web site of PlanetAII 
(wvm^jlanetalLcom). Using this system, users can join various online communities and can sdectively add mwnbOTs of 
such communities to a virtual, personal address book. In adifition, each user can selectively expose his or her own personal 
information to other community members on a user-by-user and datum-by-datum basis. Adifitional details of this system 
are described in U.S. appL no. 08/962,997 titled NETWORKED PERSONAL CONTACT MANAGER filed November % 1997, 
the disclosure of which is hereby incorporated by reference. 

In the context of this and other types of network-based address book syst^ns, the contacts listed witlai a 
user's address book may be treated as a "conrniunity" for purpow of knplementing the above-descrBsed features. For 
example, a user may be given the option to view the products purchased by otiier users fisted in Ins or her address book (or 
a particular section of tiie address book), or to view a bestsellers Est for such users. Furtb^, when tfie vm v«ws a 
product detafl page (or otherwisB selects a product), the contact information of other users within the address book that 
bought the same product may be displayed. Further, a user may be ghren the option to conduct a search of a friend's 
address book to locate another user that purchased a particular protfaicL 

Although this invention has been described in terms of certain preferred embodiments and appScatkms, other 
embodiments and appEcations that are apparent to those of ordinary skill in the art including embodknents which do not 
provide all of the features and advantages set forth herein, are also within the scope of thb mvention. Accordingly, the 
scope of tte present invention is intended to be defined only by reference to the appended datms. 
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Appendix 

1. Overview 

The censored chi-square recommendation algorithm constructs a set of candidate reconvnendations for a predefined 
group of customs It then conducts a statistical hypothesis test to decide whether or not these candidate 
recommendations are really a result of group preferences which differ from the preferences of the overall customer base. 
If the conclusion is that group preferences do differ significantly from overall customer preferences, the recommendations 
are presented to the group. 

The inputs to the censored chi-square algorithm are the purchases made by the group (over some tnme period) and the 
purchases made by all customers (over the same time period). Other types of events, such as item viewing, downloaifing 
and rating events, can additionally or altematively be used. 

The purchases of the mitire customer base are used to f omiulate expectations about how many customers tn the group 
wiB have purchased each available item, given the total number of purchases by the group. The "group purchase count* 
for each rtsn is the number of customs in the group who actually purchased the jtent The cancEdate reconnnendations 
are first restricted to be those items whose group purchase counts exceeded expectations. Of these candidates, (miy 
those items with the largest group purdiase counts are then retained. These final candidates are sorted according to how 
much their group purchase counts exceeded expectations (subject to a nomializatton). The vahies used to sort the 
candidates are called the "residuals". 

These residuals fomi the basis of a test statistic which leads to an estimate of the probabQity that expectations about 
the group are the same as expectations about aD customers. If this probability is low, it is mfared that the group's 
preferences are significantly different from the preferences of all customers, and the recommendations are returned as 
output If the probability b high, on the other hand, then little evidence exists to suggest the group's prefmices differ 
from overall preferences, so no recommendations are returned. 

Z Algorithm for Constructing Censored Chj-Scuare ReconmnCTdatiims 

Let A be the set of customers in the purchase circle (cmnmunttyl und^ consideration. 

With resport to the minimum lookback horizon L such that S_{.99} (defined below) is at 1^ 5: 

DefiroP- { <c,i> :c\hi A and c purchased item i at least once between today and Lpaiods ago) 
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Define I - { i : there exists a c \in A such that < c, i > \in P } 

5 Define observed counts, expected counts, residuals and standardized residuals as follows: 
o(i)- I { c : c \in A and c purchased i within L } |,i\in] 
eW - n • phat_i, phatj is the estimated purchase probability for 1,1 \in I 
rW- o(i)-e(ilJtinl 
r_s(i)-r(i)/sqrt|e(i)|,ilinl 

10 

Definel* Isubset I - { i : i lin I and r(i) > 0} 

Let S be the bnage of 1* under o(i). Let |S| d. 

15 let S (1 1 SJ2), S_|d) be the order statistics of S. thus SJd) is the number of distinct customers who purdiased the 
most-purchased Ipositwe- residual) item. Note ties are common, so that a subsequence S_(i), S_(i+1), S^fi+j) may 
have aD elements equal. 

Let S {c}. 0 < - c < « 1, be the cth quantile of S, that is, (1 00*c)% of the other etanents in S are less than or oiual 
20 to S_{c). Interpolate and break ties as necessary to determine S_{c}. 

Let SR be the set of standardized readuals which correspond to elements of S that are > - SJ.99}. 

Let jSRl -m. 

25 Let SR J1 ), SRJm) be the order statistics of SR. 

CaB the deared manter of recommendations r. Then the order statistic index of the final raamunendation candidate is r* 
-max(m-r+U). 

3D Compute T - \sum_{i-r*}*mSR_(i)*2 

Compute the p-vahie of T, Le. PrIX > T) where X " cX"2{n, r'). 

If the p-vahie acNeves the desired significance level then the reconmiended itwns for the drcte, in order, are SRJm), 
35 SR_{m-1), SRJr* + 1), SR Jr*). 
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3^ Estimating the Samnlino Distribution of the Censored Chi Souare Statistic 

To construct a numerical approximation of the censored chi-square sampfing ifistribution under the null hypothesis, we 
5 employ a statistical resampling technique called the bootstrap. The idea is straightforward. We create a group of 
customers by simple random sampfing with replacement from the entire customer base. By construction, the expected 
purchase aDocations of such a group follow the probability model of our null hypothecs. We emphasize that tWs is snnply 
an algebraic consequence of the method used to fit the null model and in fact the linearity of expectation guarantres that 
it holds algebraically regardless of any interdependencies our model ignored in the joht distribution over purchase 
10 probabilities. 

We then compute the censored chi-square statistic for this random group, as presented above. We can think of the vahie 
so obtained as an approximate sample drawn from the censored chi-square's null distribution. By repeatedly (1) 
constructing a set of customers randomly and (2) computing its censored chi-square statistic, we approximate the so- 

15 called anpirical distribution of the cX"2 under the null hypothesis. Under mfld to moderate probaUistic comfitions, the 
empirical distrftution converges to the tme null distribution of the statistic Thus an approximate 100(1 - alpha)% 
significance level test for circle idiosyncrasy can be conducted by comparing the circle's cX"2 statistic value to the 
(alphayth quantile of the bootstrapped empirical distribution. Also note that as a sum of (theoreticaBy) indepewtent 
random variables, the cX*2 sampling distn*bution should converge asymptotically to the nonmal distribution as the number 

20 of observations over which the statistic is computed grows large. We can determine when application of the normal 
Aeory is feasible by testing goodness-of frt of the bootstrapped distn*bution to the normal, for example using the 
Kobnogorov-Smtmoff statistic. 

Under the assumptions of the nufl hypothesis, the vahie of the cX"2 can be shown to grow lineariy in the total purctese 
25 count of the drde (community) as well as the number of items to recommend fte. terms in the cX'2 summation). Since 
the purchase probabifities are constants under the null hypothesis, these are the only two variables with wWch the cX"2 
grows. So in theory we would want to bootstrap a distrftjution for each possBde < n, r > pair, where n is tte circle's 
purchase count and r the number of recommended itms. In practice, both n and r are random vari^te which depend on 
the particular set of random customers we assemble at each iteration of the bootstrap. So we bootstrap various rairiom 
30 group sizes at various lookback horizons, then recover the sampfing cfistrBnitions from the <n, r> vahies inqjDdfly 
obtained in the course of each itwation. We can then construct approximate empirical cfistributions for <n, r> intwvab 
wKch are large wuwgh to contain enough observations for us to get useful convergence to the true nuD cfistranrtion. With 
these p^ametHized approximate sampfing distributions avaDable, we conduct a hypothesis test using the sampfing 
distribution whose <n,r> imOTol contains the values of n and r actually obtaned for the drc^ 

35 

-19- 


wo 00/62223 


PCT/USOO/40077 


IV. Determination of Optimal Lookback Horizon 

Before testing the hypothesis that a particular purdiase circle follows the probability modd to allocate its purchases 
across items, we decide how much of the circle's available transaction data to use in computing the censored chi-square 
test statistic We choose to utilize data looking sequentiafiy backwards in time, without weighting observations. Thus the 
question of how much data to use is equivalent for our purposes to asking how many prior days of data to inchide in the 
computation. We refer to this number of days as the bokback horizon associated with the purchase circle. 

In general the power of a test statistic {tiie probability the test statistic will detect deviations from the null hypothesb) Is 
a nondecreasing function of the amount of data provided, so using all available data normally won't harm our statistical 
inferences. There are other drawbacks in our situation, however. First the stationarity assumption behind the purchase 
probability estimates is at best only locally correct The furtiier back in tinn we look, the more Pkely it is tiiat 
nonstationarity in the purchase probabilities will manifest itself in our hypothesis tests. Since this nonstationarity impacts 
the bootstrap as well it is actually a pervasive problem that can't be circumvented with simple resampling, and it wiD 
tend to cause us to detect circle idiosyncrasies where none actuaDy exist. 

Second, without researching the power function of the censored chi-square, we cannot make any statonents about the 
expected power benefits of incrementally larger datasets. In fight of this, it makes sense to let computational efficiency 
dictate the sizes of the datasets used in hypothesis testing. In other words, knowing nothing about the relative value of 
larger datasets, we will use the smallest dataset which allows a ghren purchase circle to sat»fy the reasonability 
criterion. Currently this means that the observed count for the 99th percale of the circle's posithre^idual items, 
ranked by observed count must be at least 5. 

Determirung the minimum lookback horizon consistent with this constraint would in gmeral reqim repeated 
computations at successhrely longer horizons for a particular circle, instead, for computational efficiency, we wi 
forecast a horizon that has high probabifity of satisfying the constraint accepting that in expectation some small 
percentage of circles win fail to satisfy it The forecast is produced as a side effect of the bootstrap computation (see 
above). Each random group size we bootstrap over will have iterations at many horizons. At each horizon, sonw fraction 
of the iterations will fail the reasonabOrty criterion. We record all such failures. Roughly speaking, die fraction of f alures 
should decrease as lookback horizon increases. Given a purcha^ circle whose mtimnum bokback horizon we want to 
forecast we find the bootstrap group size it is dose to, then pick the shortest horizon wluch had an acceptable failure 
rate. If no bootstrapped horizon had an acceptably low rate, we choose tfm longwt horizon and accept that many 
idiosyncratic circles of that ^e wiD escape detection by f aBing the reasonability criterion. 
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WHAT IS CLAIMED IS : 

1. A method of assisting users in selecting items from an electronic catalog of items, the catalog 
accessible to users of an onfine store that provides services for allowing ikws to purchase hems from the catalog, the 
method comprising: 

providing a database which contains information about a phira6ty of user communities, wherein 
different communities represent cGff erent subsets of users of the store; 

tracking onRne purchases of items from the store by the users to gererate purchase history data, and 
storing the purchase history data in a computer memory; 

processing at least the purchase history data to identify at least one item which, based on pre- 
specified criteria, has become popular within a particular community; and 

electronically notifying members of the community that the at least one item is popular within the 
community. 

2. The method of Claim 1, wherein electronically notifying members of the community comprises 
generating a Web page which inchides a community based most popular itons Est 

3. The method of Claim 2, whwdn the most popular itans fist is a bestsellers Est 

4. The method of Clahn 1, wh^n electronically notifying mwnbers of tfie community comprises 
automatically generating and sending an email message to manbers of tiie community. 

5. The metiiod of Clabn 4, wherein the emal message contains contact information of at least one 
member of tije community that has purchased an itOT described in tiw email message. 

B. The metiiod of Claim 1, wheren procesang tfie purchase history data to iderrtify at least ora item 
comprises identifying a set of charactwizing purchases for the commuraty. 

7. The method of Claim 1, wheran tfie community b an impficit membership community. 

8. The metiiod of Claim 7, wherrin tfie community is based on emafl addresses of usws. 

9. The metiiod of Claim 1, wherein tiie community is an expRcit manbOThip conromity- 

10. The metiiod of Claim 1, wherein tfie community is derived from m etectronic address book of a us». 

11. The metiiod of Claim 1, wherein tiie commuraty is a compo»te community which comprises multiple 

other commurvttes of the database. 

IZ A system for asasting usas of an onBne store in sdecting items from an dectrontt catalog of items, 

the system comprisi^ 

at least one database which contains purrfme history data for iBcrs of tiie store, and wWch contans 
information about a pluraBty of user communities whermn cfifferent communities r^iresart cEffBrait subsets of 
users of ttie store; and 

a compute process which idaitifies itans tfiat are popular witfiin particular commuiBtfes of tf» 
phiraDty of communities by analyzing at least tiie purchase history data, and wtech notiffes users of tiie store of 
the items that are popular within particular commimitres. 
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13. The system of Claim 12. wherein the process comprises a first process which generates a data store 
which contains bestselfing items lists for at teast some of the communities, and a second process which selects items from 

the table to (fisplay to users. 

14. The system of Claim 12, further comprising a user interface which allows users to select and join at 

least some of the user communities. 

1 5. The system of Claim 1 2, further comprising a user interface which aOows a user to define a composite 
community that includes multiple communities of the database, and to initiate generation of a popular iten» fist for the 
compose community. 

IB. The system of Claim 12, wherein at least some of the commumties are onpficit membership 
communities. 

17. The systm of Claim 12, wherein at least some of the commurittes are based on emafl addresses of 

usa^s. 

18. A method of assisting users in selecting items from an electronic catalog of Hons, the catalog 
accessible to users of an onfine store that provides services for allowing users to purchase items from the catalog, the 
method comprising the computer-implsnented steps of: 

identifying a subset of users of tiie store that have email addresses that satisfy a particidar criteria; 
identifying at least one item that is popular among the subset of users, wherein the step of identifying 
comprises processing purchase history data of at least the subset of users; and 

etectroTucally notifying users of the store of a popularity of the at least one iton among the subset of 

users. 

19. The method of Claim 18, wherein identifymg a subset of users comprises identifyir^ al users of a 
selected email doman. 

20. The method of Claim 1 9, wherein the selected email domain » an email dwnain of a selected conqiany. 

21. The method of Claim 18, wherein identifying a subset of users comprises id^itifying aD users of a 

25 selected group of emaO domains. 

2Z The method of Claim 18, wherein electroracally notifying comprises generatir^ a Web page wtnch 
includes a Est of bestseffing items among the subset of us^ 

23. The method of Claim 18. wherein electronicaDy notifying comprises sendmg and notificatran 
messages to at least some of the users of the ^ibseL 
30 24. A method of recommending items from a catalog of itons, comprising: 

identifying a conumircty of users that represents a subset of a gen^ popidationof usen; 
traddi^ at least one type of user activity that indicates user affiiutfe for particular items of the 
catalog to generate history data; 

processing the history data of the graieral population of usm, mclui&ig the community of us^ to 
35 identifying a set of itans that distmguish the community from the general population; and 
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recommending items from the set of items to members of the community. 

25. The method of Claim 24, wherein processing the history data comprises processing purchase history 
data, and the set of items consists essentially of items purchased by members of the community. 

26. The method of Claim 24, wherein tracking at least one type of u^r activity comprises tracking item 
viewing events. 

27. The method of Claim 24, wherein the community is an impBcit-memberdiip community. 

28. A method of assisting users in evaluating items of an dectronic catalog of items, the catalog 
accessible to users of an online store that provides services for aflowing users to purchase items from tf» cat^ the 
method comprismg the computer-implemented steps ofc 

storing contact inf onnation for at least some of the users of the store within a computer manory; 
identifying an item to be displayed to a first user; 
identif ying a second us& that has purchased the iton; 

retrieving the contact information for the second user from the computer memory; and 
etectronicalty notifying the first user of the contact information of the second u^ to aBow the first 
user to cwnmuiucate with the %cond user about the item. 

29. The method of Claim 28, wherein identifying the second user comprises: 
identifying a user comnnmity of which the first user is a member; and 
determining whether another memba^ of the community has purchased the itent 

30. The method of Claim 28, wherein identifying an item to cfisplay to the first user conprises: 
identifying a community of which the first user is a member; and 

- identifying an item that is popular within the community. 

31. The method of Claim 30, wherein identifymg an item that is popular within the comminuty comprises 
identifying at least one item which, based on purchases made withm the cwnmunity relative to purchases made within a 
general user population distingushes the community from the gen^ user population. 

31 The method of Claim 28, wheren dectronicaBy notifying comprises incorporating the contact 
mformation into a product detaO page requested by the first user. 

33. The method of Claim 28, wherein electronically notifying comprises s©idii^ to the first usct an emafl 
message which cont^ the contact information and a ctescription of the i^oduct 

34. The metfiod of Claim 28, further comprising generating a data structure wKch maiB items to use« 
that purchased the items. 

35. The method of Claim 28, wherein tiie contact mformation inchidcs an snd afias for permitting 

anonymois communications. 

36. The metiiod of Cteim 28, further comprising presenting to users of tiffi store at least one option screen 
vrfiich pOTiits iBCTS to autfwrize release of contact information to otfier users on at least one of (a) a us^-by-user basis, 
and (b) a communtty-bycommunity bass. 


-23- 


wo 00/62223 


PCT/USOO/40077 


37. The method of Claim 28, wherein the community is an implidt membership community. 

38. The method of Claim 37, wherein the implicit membership community is based on email addresses of 

users. 

39. The method of Claim 28, wherein electronicaDy notifying the first user of the contact information 
5 comprises presenting the first user an option to chat online with the second user. 

40. A system for assisting users of an online store in evaluating items of an electronic catalog of items, the 
systan comprising: 

a data stmcture which maps items from the catalog to users that have purchased such items; and 
a process which responds to an online request by a first us^ to view a description of an item from the 
to catalog by at least (a) accessing the data structure to identify a second vsm that has purchased the item, and (b) 

displaying contact infonnation of the second user to the first user in conjunction with the description. 

41. The system of Claim 40, wherein tiie data structure maps items to users that purchased the itans for 
each of a plurality of communities, and the process uses the data structure to locate a fellow community member that 
purchased the iton. 

1 5 42. The system of Claim 40, wherein the data structure contains the contact information of us^ 

43. The system of Claim 40, wherein the contact infonnation incfaides emafl aliases for at least some of 

the users. 

44. The system of Claim 40, wherein the contact mfomiation includes an option for tte first user to chat 
online with the second us&, 

20 45. A method of asasting a first user in evaluating a merchant, comprisaig: 

identifying a community of which the first is a memb&; 

identifying a second user that is a member of the oHnmunity and that has engaged in business with the 
merchant; and 

electronically notifying the first user of the contact infonnation of the second user to aDow the first 
25 user to communicate with the second u^ about the merchant 
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Address http: //amo2on.com/cofnmunities/signup/sessionid= 1234 \w\ 


a mzoacom 

Commumty Interests-Signup 

Hello^ Erin Indianer. 

Tell us about the communities you belong to, and we will 
periodically tell you about what others in your communities 
are buying: (hold dovm "CTRL" to select more than one): 


College/University: 

Local conununity groups: 

Local outdoors clubs; 


American University 


Aberdeen Rotary Club 


Cascade Bicycle Club 


American Medical Association 


Professional Organizations: 

Click here to add a community to the list or to create 
a private community 


n Check this box if you would Uke to know the names and e-mail 

addresses of others in your communities that have recently purchased 
the item you are looking at. By selecting this option, you authorize 
Amazon,com to send your name and e-mail address to other 
commtmity members. CTi'cJc Here to limit your participation to 
specific communities and/ or I produc t categories 

n Check this box if you would like to receive e— mail notifications 
J of hot sellers in your communities. Click Here to Umit your 
J7-^ participation to specific communities an/or^roduct categories 
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Check this box if you would Uke to receive an e-mail notification 
jg_^7~ whenever a member of one of your communities purchases a 

product, and to allow others in your commimities to monitor your 
purchases (participating communities only). Click Here to limit your 
participation to specific communities and/ or product I categories 
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Address j http: //omq2on.conn/communities/books/sessionid=1254 \w\ 


amazoacom 


Community Interests- Books 


Hello, Erin Indianer 

Here's what's hot in each of your communities. Select from 
the drop-down menu below to see what's hot in other 
popular communities. 

Cascade Bicycle Club 

0 Bicycling the Backroads Around Puget Sound ; Erin Woods 

• Biking the Great Northwest 20 Tours in Washington, 
Oregon, Idaho & Montana; Jean Henderson 

« Wine Country Bike Rides: The Best Tours in Sonoma, Napa, 
and Mendocino Counties; Lena Emmery 


Users from Ificrosoftcom Domain 

• The Road Ahead ; Bill Gates eL aL 

• Nature Walks in and Around Seattle; Cathy M- McDonald 

• The Art of Computer Progranuning, Vol II; Donald Knuth 


Select Another Community^ 


All Amazon.com usera 


Seattle Bicycle Club 

Ail U.S. Bicycle Clubs 

Netscape.com Users 

Domains of all software companies 


GO! 


r/cp. 2 


wo 00/62223 


PCT/USOO/40077 


3/1 1 


File Edit View Go Fovorite Help 


Bock Forw.., Stop Refresh Home Scorch Favorite Print Font Moil 


Address | http: //omozon.com/0898864259 


amazoacom 


Biking the Great Northwest; 20 Tours in Washington, 
Oregon, Idaho, Sc Montana; by Jean Henderson 


00 of*- 



list Price; $14.95 
Our Price: $11.96 
You Save: $2.99 


Add to Shopping Cart 
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Leisa Salvo (LSalvo#Earthlink.net) of the Cascade 
Bicycle Club recently purchased this title. 
Click here to send Leisa Salvo an e-mail. 
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Mail From: communitie9@amazon.com LJl^^ 

File Edit View Send Action Tools J^ndow Help | 

Subj: Hot Seller in Microsoft com community 
To; Er in@Mic rosof t. com 

From: Amazon.com Hot Item Notification Service 
Date: January t 1999 


Dear Erin Indianer: 


We thought you might want to know that the title 

The Java Developers Almanac 1999 by Patric Chan is currently hot 

within the Microsoft.com community. Listed below are the names 
Qnd e— mail addresses of some members of the community that 
purchased the title 


Synopsis: 

Arranged for rapid occess to enhance programming efficiency. 

this is a powerful Java quick— reference with comprehensive, condense 

coverage of the new final version of JDK 1.2 


Contocts: 

Richard Smith (RSmith^microsoft.com) 
John King (JKing@Microsoft.com) 

• 
• 
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^GENERATE COMMUNITY 

DATA STRUCTURES 
^RUN ONCE PER DAY) 


1/ 


-rao 


RETRIEVE PURCHASE HISTORIES 
OF USERS THAT HAVE PURCHASED 
A PRODUCT IN THE LAST N DAYS 


--ro2 


GENERATE UST OF PURCHASED PRODUCTS 


-f04A 


-704 


FOR GLOBAL COMMUNITY AND EACH BASE 
COMMUNITY, GENERATE PURCHASE COUNT 
FOR EACH PURCHASED PRODUCT 


-W6 


FOR GLOBAL COMMUNITY AND EACH BASE 

COMMUNITY, GENERATE ORDERED LIST 
OF X BESTSELUNG PRODUCTS, (OPTIONALLY 
INCORPORATING PRODUCT VELODTY 
OR ACCELERATION). AND OUTPUT LIST 
AND COUNT VALUES TO BESTSELUNG 
BESTSELLER LIST TABLE (FIG. 5) 


' COMMUNITY 

PRODI 

PR0D2 

PR0D3 ••• 

GLOBAL 

350 

18 

30 

BASE_1 

3 

0 

2 

BASE_2 

0 

1 

0 

BASE_3 

9 

0 

0 

• 
• 

• 
• 
• 



— 

BUILD TEMPORARY TABLE WHICH MAPS BASE 
COMMUNITIES TO PARTICIPATING MEMBERS 




7fa 


FOR EACH BASE COMMUNITY. IDENTIFY 
PRODUCTS PURCHASED BY PARTICIPATING 
MEMBERS. AND RECORD USERS IN 
COMMUNITY'S PRODUCT- TO- MEMBERS TABLE 
(FIG. 5) 
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'Generate communit 
bestsellers page 


rri\ 
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IDENTIFY COMMUNITIES FOR WHICH 
BESTSELLER LISTS ARE TO BE 
DISPLAYED 
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GENERATE BESTSELLER 
LISTS 
(FIG. 7B) 
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IDENTIFY COMMUNITIES RELATED 
TO USER'S BASE COMMUNITIES 
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INCORPORATE BESTSELLER LISTS 
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